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On commuting matrices and exponentials 

Clement de Seguins Pazzis*^ 
August 30, 2012 

Abstract 

Let A and B be matrices of M„(C). We show that if exp(A)'^ exp(i3)' = 
exp{kA + IB) for all integers k and I, then AB — BA. We also show that if 
exp{A)'^ exp{B) ~ exp{B) exp(yl)'^ — exp(fc^ + B) for every positive integer 
fc, then the pair {A, B) has property L of Motzkin and Taussky. 
As a consequence, if G is a subgroup of (M„(C),+) and M n- exp(Af) is 
a homoniorphism from G to (GL„(C), x), then G consists of commuting 
matrices. If S* is a subsemigroup of (M„(C),+) and AI exp(M) is a 
homomorphism from S to (GL„(C), x), then the linear subspace Span(S') 
of M„ (C) has property L of Motzkin and Taussky. 
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1 Introduction 

1.1 Notation and definition 

i) We denote by N the set of non-negative integers. 

ii) If M S Mn{C), we denote by e^^ or exp(M) its exponential, by Sp(M) its 
set of eigenvalues. 
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iii) The n x n complex matrices A, B are said to be simultaneously triangular- 
izable if there exists an invertible matrix P such that P~^AP and P~^BP 
are upper triangular. 

iv) A pair [A, B) of complex n x n matrices is said to have property L if for a 
special ordering (Aj)i<j<„, {^i)i<i<n of the eigenvalues of A, B, the eigen- 
values of xA + yB are {xXi + yfii)i<i<n for all values of the complex numbers 
X, y. 



1.2 The problem 

It is well known that the exponential is not a group homomorphism from (M„(C), +) 
to (GL„(C), x) if n > 2. Nevertheless, when A and B are commuting matrices 
of M„(C), one has 

However ([T]) is not a sufficient condition for the commutativity of A with B, nor 
even for A and B to be simultaneously triangularizable. Still, if 

G R, e'^e'^ = e*^e*^, (2) 



or 

Vt G M, e*(^+^) = e*^e*«, (3) 

then a power series expansion at t = shows that AB = BA. In the 1950s, pairs 
of matrices {A, B) of small size such that e^'^^ = e^e^ have been under extensive 
scrutiny O HI [6l [3 |9l |T0]. More recently, Wermuth [16l |T7] and Schmoeger 
|14l [T5] studied the problem of adding extra conditions on the matrices A and 
B for the commutativity of with to imply the commutativity of A with 
B. A few years ago. Bourgeois (see [Ij) investigated, for small n, the pairs 
iA,B) G M„(C)2 that satisfy 

yk G N, 6^=^+^ = e'^^e^ = e^e'^^. (4) 

The main interest in this condition lies in the fact that, contrary to conditions 
([2]) and ([HD, it is not possible to use it to obtain information on A and B based 
only on the local behavior of the exponential around 0. Bourgeois showed that 
Condition Q implies that A and B are simultaneously triangularizable if n = 2, 
and produced a proof that this also holds when n = 3. This last result is however 
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false, as the following counterexample (communicated to us by Jean-Louis Tu) 
shows: consider the matrices 



11 := 



2m 



1 
2 




and B 



1 •- 



2 1 
1 3 
1 1 







Notice that Ai and Bi are not simultaneously triangularizable since they share 
no eigenvector (indeed, the eigenspaces of Ai are the lines spanned by the three 
vectors of the canonical basis, and none of them is stabilized by Bi). However, 
for every t € C, a straightforward computation shows that the characteristic 
polynomial of tAi + Bi is 

X{X - 2m{t + 2)) {X - 2iTT{2t + 3)). 

Then for every t E N, the matrix tAi + Bi has three distinct eigenvalues in 2mTL^ 
hence is diagonalizable with e^^i+^i^ = H- In particular e^^ = I3, and on the 
other hand e^^ = I^. This shows that Condition holds. 

It then appears that one should strengthen Bourgeois' condition as follows 
in order to obtain at least the simultaneous triangularizability of A and B: 



V(A;,/) G 



kA+lB 



(5) 



Notice immediately that this condition implies that and commute. Indeed, 
if Condition ^ holds, then 



(e~^e-^)^' = (e-^-^)~' 



2 kA+lB 

1 fc- 



^kA^lB ^ ^IB^kA^ 



(6) 



Therefore Condition ([5]) is equivalent to 
V(A;,/) G 
Here is our main result. 

Theorem 1. Let {A,B) G M„(C)2 be such that, for all {k,l) G Z^, 6*^^+'^ = 
e^^e'^. Then AB = BA. 

The following corollary is straightforward. 

Theorem 2. Let G he a subgroup of (M„(C), +) and assume that M 1— ?> exp(M) 
is a homomorphism from (G, +) to (GL„(C), x). Then, for all (A,B) G G"^, 
AB = BA. 
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The key of the proof of Theorem [T] is 

Proposition 3. Let {A, B) € M„(C)^. Assume that, for every {k,l) G Z^, the 
matrix kA + IB is diagonalizahle and Sp(/cA + IB) C Z. Then AB = BA. 

For subsemigroups of (M„(C),+), Theorem [2] surely fails. A very simple 
counterexample is indeed given by the semigroup generated by 




2iTT 



and B 



1 
2iTT 



One may however wonder whether a subsemigroup S on which the exponential is 
a homomorphism must be simultaneously triangularizable. Obviously the addi- 
tive semigroup generated by the matrices Ai and Bi above is a counterexample. 
Nevertheless, we will prove a weaker result, which rectifies and generalizes Bour- 
geois' results [1]. 

Proposition 4. Let {A,B) € M„(C)2 be such that Mk e N, e^^^^^ = e^'^e^ = 
^B^kA^ T/zen [A,B) has property L. 

Note that the converse is obviously false. 

The proofs of Theorem [1] and of Proposition [J] have largely similar parts, so 
they will be tackled simultaneously. There are three main steps. 

• We will prove Proposition H] in the special case where Sp(A) C 2i7rZ and 
Sp(B) C 2i7rZ. This will involve a study of the matrix pencil z ^ A + zB. 
We will then easily derive Proposition [3] using a refinement of the Motzkin- 
Taussky theorem. 

• We will handle the more general case Sp(^) C 2i7rZ and Sp{B) C 2i7rZ 
in Theorem [1] by using the Jordan-Chevalley decompositions of A and B 
together with Proposition [3j 

• In the general case, we will use an induction to reduce the situation to the 
previous one, both for Theorem [1] and Proposition HI 

In the last section, we will prove a sort a generalized version of Proposition 2] 
for additive semigroups of matrices (see Theorem [T5]) . 
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2 Additive groups and semigroups of matrices with 
an integral spectrum 

2.1 Notation 

i) We denote by S„ the group of permutations of {1, . . . , n}, make it act on C" 
by (7.{zi, . . . , Zn) := {Zf^{i), • • • , ^^^(n))) a-nd consider the quotient set C"/S„. 
The class of a Ust {zi, . . . , Zn) G C" in C"/S„ wih be denoted by [zi, . . . , 

ii) For M G M„(C), we denote by xm{X) G its characteristic polynomial, 
and we set 

n 

OSp(M) := [zi, . . .,Znl where Xm{X) = J\{X - Zk). 

k=l 

iii) Given an integer > 1, we set Vn{z) := {C G C : = z}. 

2.2 Definition 

Definition 5 (A reformulation of Motzkin-Taussky Property L [11]). 

A pair (A, B) € M„(C)^ has property L when there are n linear forms fi, ■ ■ ■ , fn 

on such that 

V(x,y) gC^, OSp{xA + yB) = y)] 

Using the fact that the eigenvalues are continuous functions of the coefficients, 
it is obvious that a pair {A, B) G M„(C)^ has property L if and only if there are 
affine maps /i , • • • , from C to C such that 

Wz G C, OSp(^ + zB) = [fk{z)] 

2.3 Property L for pairs of matrices with an integral spectrum 

We denote by /C(C) the quotient field of the integral domain H{C) of entire 
functions (i.e. analytic functions from C to C). Considering idc as an element 
of /C(C), we may view A + idc -B as a matrix of M„(/C(C)). We define the 
generic number p of eigenvalues of the pencil z A + zB as the number of 
the distinct eigenvalues of A + idc B in an algebraic closure of /C(C). A complex 
number z is called regular when A + zB has exactly p distinct eigenvalues, and 
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exceptional otherwise. In a neighborhood of 0, the spectrum of A + zB may 
be classically described with Puiseux series as follows (see [21 chapter 7]): there 
exists a radius r > 0, an integer q £ {1, . . . , n}, positive integers di, . . . ,dq such 
that n = di + - • •+dq, and analytic functions /i, . . . , /g defined on a neighborhood 
of such that 

g 

G C \ {0}, \z\<r ^ XA+zBiX) = 11 II {X- MO) ■ 
We may now prove the following result. 

Proposition 6. Let {A, B) £ M„(C)2. Assume that Sp{kA + B) C Z for every 
/c € N. Then (A, B) has property L. 

Proof. With the above notation, we prove that /i, . . . , /g are polynomial func- 
tions. For instance, consider fi and its power series expansion 

j=0 

Set := di for convenience. Let kQ be a positive integer such that ^ < ^• 

For every integer k > fco, kfi{k~'N^ is an eigenvalue of kA + B: hence it is an 
integer. Therefore one has: for every integer k > ko, 

{k + ((A: + 1)-^) - kfi [k-TT^ G Z. 

For every integer k > ko, the following equality holds: 

(A: + l)/i((A: + l)-^) -A:/i(A:-^) =ao+ Yl aj{{k + 1)'-^ - k'-^) . 

jeN\{0,N} 

Assume that aj ^ for some j > 1 with j ^ N, and define s as the smallest 
such j. On the one hand, one has for every integer j G N, 

\\ kJ J k^+oD k \ NJ 
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On the other hand, when k — > +00, one has 



+00 

ajk^^N = o(^k~^^ and 



j=s+N+l 



-00 

j 



^ ajik + lY'N = o[k~7fy 

j=s+N+l 

It follows that 

igN\{0,Af} 

The sequence ( (A; + ((A; + 1)~ iv") — kfi(^k^N'] — ao) is discrete, converges 

V / k>ko 

to and is not ultimately zero. This is a contradiction. Therefore Vj G N \ 
{0, N}, aj = 0. In the same way, one shows that, for every k G {1, . . . , q}, there 
exists a 5fc € C such that fk{z) = /fc(0) + bkz'^'= in a neighborhood of 0. It follows 
that, in a neighborhood of 0, 

Q 

XA+zb{X) = - fkiO) - hkzY\ 

k=l 

Therefore we found affine maps gi, . . . ,gn from C to C such that, in a neighbor- 
hood of 0, 

n 

XA+zB{X) = ll{X-gk{z)). 

k=l 

The coefficients of these polynomials are polynomial functions of z that coincide 
on a neighborhood of 0; therefore 

n 

yz € C, XA+zb{X) = n - Sk{z)) ■ 
k=l 

The pair {A,B) has property L, and Proposition [U] is proven. □ 



2.4 Commutativity for subgroups of diagonalizable matrices with 
an integral spectrum 

Given a matrix M € M„(C) and an eigenvalue A of it, recall that the eigenpro- 
jection of M associated to A is the projection onto Ker(M — Xln)"^ alongside 
Im(M-A/„)"= Kev{M - filnT. 

/xeSp(M),/i^A 



7 



Here, we derive Proposition [3] from Proposition [6l We start by explaining 
how Kato's proof [SJ p. 85 Theorem 2.6] of the Motzkin-Taussky theorem |12j 
leads to the following refinement. 

Theorem 7 (Refined Motzkin-Taussky theorem). Let {A,B) e M„(C)2 be a 
pair of matrices which satisfies property L. Assume that B is diagonalizable and 
that A + zqB is diagonalizable for every exceptional point zq of the matrix pencil 
z^ A + zB. Then AB = BA. 

Proof. We refer to the line of reasoning of [8, p. 85 Theorem 2.6] and explain 
how it may be adapted to prove Theorem [71 Denote by p the generic number 
of eigenvalues oi z ^ A + zB, and by /i, . . . , /p the p distinct affine maps such 
that Vz S C, Sp(A + zB) = . . . , fp{z)}. Denote by Q the (open) set of 

regular points of z i— ?• ^ + zB, i.e. 

= C\{zGC: 3(i,j) G : i / j and /^(z) = /,(z)} . 

For z E and i G {!,... ,p}, denote by Ili{z) the eigenprojection of ^ + zB 
associated to the eigenvalue fi{z). Then z i-^ Ili{z) is holomorphic on Q for any 
i G {1, . . . ,p} (see [HI II. 1.4]). Let G C \ 17. Then A + zqB is diagonalizable 
and hence [HI p. 82, Theorem 2.3] shows that zq is a regular point for each map 
z 1-7' Ili{z). We deduce that the functions (nj)j<p are restrictions of entire 
functions. Since B is diagonalizable, these functions are bounded at infinity 
(see the last paragraph of [51 p. 85]) and Liouville's theorem yields that they are 
constant. By a classical continuity argument (see |8l II. 1.4, formula (1.16)]), 
we deduce that each eigenprojection of B is sum of some projections chosen 
among the (nj(0)).^p. As B is diagonalizable, it is a linear combination of 

the (nj(0))^^ , which all commute with A + zB for any regular z. Therefore 
AB = BA. '"^ □ 

We now turn to the proof of Proposition [3l 

Proof of Proposition\^ Let {A.^B) G Mn(C)^. Assume that, for every {k,l) G 
Z^, the matrix kA+lB is diagonalizable and Sp(A;^+/-B) C Z. Proposition[6lthen 
shows that [A, B) has property L. For k G [1, n], choose fk ■ (y, z) i-> a^y + /3/c-z 
such that 

V(y, z) G C\ OSpiyA + zB) = [/^(y, z)] 

Since Sp(^) = {ai, . . . ,a„} and Sp(i?) = {/3i, . . . ,/3„}, the families {ak)k<n and 
{h)k<n are made of integers. It follows that the exceptional points of the matrix 
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pencil z ^ A + zB are rational numbers. As the matrix A + B = [k A + l B) 
is diagonalizable for every (k, /) € (Z \ {0}) x Z, the refined Motzkin-Taussky 
theorem implies that AB = BA. □ 

We now deduce the following special case of Theorem [TJ 

Lemma 8. Let {A,B) € M„(C)2 be such that for all {k,l) G Z^, e'=^+'^ = 
Then AB = BA. 

Proof. Recall that the solutions of the equation e*^ = In are the diagonalizable 
matrices M such that Sp(M) C 2i7rZ (see [5l Theorem 1.27]). In particular, 
for every {k,l) S Z^, the matrix kA + IB is diagonalizable and Sp{kA + IB) C 
2i7rZ. Setting A' := A and := ^B, we deduce that satisfies 
the assumptions of Proposition EJ It follows that A'B' = B'A', and hence 
AB = BA. □ 



3 The case Sp(^) C 2inZ and Sp{B) C 2z7rZ in Theo- 
rem [1] 

Proposition 9. Lei {A,B) G M„(C)2 6e suc/i that y{k,l) G Z^, 6^^^+'^ = 
e^^e'^, Sp(A) C 2i7rZ and Sp{B) C 2i7rZ. T/ien AB = BA. 

Proof. We consider the Jordan-Chevalley decompositions A = D + N and B = 
D' + N', where D and D' are diagonalizable, N and A^' are nilpotent and DN = 
ND and D'N' = N'D'. Clearly, for every integer k, kA = kD + kN (resp. 
kB = kD' +kN') is the Jordan-Chevalley decomposition olkA (resp. of kB)^ and 
Sp(A;L>) = Sv{kA) = k Sp(A) C 2i7rZ (resp. Sp(A;Z)') = S^{kB) = k Sp{B) C 
2i7rZ). This shows that 

e^^ = e*^^ and 6*=^ = e'=^'. 
Condition ([6]) may be written as 

\/{k, I) G Z2, e'=^+'^ = e'^^e'^' = e'^'e^^. 
Note in particular that and commute. Since is nilpotent, we have 

N = Y.^-^{e--I^f. 

k=l 
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That shows that is a polynomial in . Similarly N' is a polynomial in . 
Therefore, 

NN' = N'N. 

The above condition yields 

For any {k,l) € 1? , kN + IN' is nilpotent since and N' are commuting 
nilpotent matrices. Hence kN + IN' is a polynomial in e'^^+'^ . Since kA + IB 
commutes with e'^'^+'^j it commutes with kN + IN'. Therefore 

kD+lD' _ kA+lB-kN-lN' _ j 



In particular, this yields that kD + ID' is diagonalizable with Sp{kD + /D') C 
2i7rZ, and the Jordan-Chevalley decomposition of kA + is kA + IB = {kD + 
ZD') + (kN + ZiV') as kN + IN' commutes with kA + IB. 

By Lemma [8l the matrices D and D' commute. In particular {D,D') has 
property L, which yields affine maps /i, . . . , /„ from C to C such that 

Vz G C, OSp(Z) + zD') = [Mz)] 

The set 

E:={keZ: e {1, . . . ,n}^ : / and fi{k) = fj{k)} 

is clearly finite. We may choose two distinct elements a and 6 in Z \ i?. The 
following equivalence holds: 

y{i,j) G {1, . . . ,n}2, f,{a) = f,{a) ^ f, = fj ^ Mb) = f,{b). 

Since D and D' are simultaneously diagonalizable, it easily follows that D + aD' 
is a polynomial in D + bD' and conversely D + bD' is a polynomial in D + aD'. 
Hence N + aN' and + bN' both commute with + aD' and D + bD' . Since 
N + aN' and N + bN' both commute with one another, we deduce that A + aB = 
{D + aD') + {N + aN') commutes with A + bB = {D + bD') + {N + bN'). Since 
a ^ b, we conclude that AB = BA. □ 
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4 Proofs of Theorem [T] and Proposition [4] 

Definition 10. Let {A,B) G M„,(C)2. 

i) {A, B) is said to be decomposable if there exists a non-trivial decomposition 
C" = F © G in which F and G are invariant linear subspaces for both A 
and B. 

ii) In the sequel, we consider, for G N \ {0}, the function 

7fc : (A,/x) G Sp(e^) x Sp(e^) ^ AV e C. 

iii) For A G C, we denote by C\{M) the characteristic subspace of M with 
respect to A, i.e. Ca(M) = Ker(M - XInT- 

Lemma 11. Assume that A satisfies Condition 

V(A, ^) G Sp(yl)^ A - ^ G 2i7rQ ^ A - ^ G 2i7rZ. (7) 
Then there exists /c G N \ {0} such that 7^ is one-to-one. 

Proof. Assume that for every /c G N \ {0}, there are distinct pairs (A,/u) and 
(A',^') in Sp(e^) x Sp(e^) such that AV = (A')V- Since Sp(e^) x Sp(e^) is 
finite and N \ {0} is infinite, we may then find distinct pairs (A,//) and (A',/i') 
in Sp(e'^) X Sp(e-^) and distinct non-zero integers a and h such that 

AV = (A')V and AV = (A') V- 

All those eigenvalues are non-zero and (p)" ^ = 1 with a ^ b. It follows that 
^ is a root of unity. However A = e" and A' = e^ for some (a,/3) G Sp(^)^, 
which shows that (a — h){a — (3) G 2z7rZ. Condition d?]) yields a — /3 G Ht^TL] 
hence A = A'. It follows that /i = /i', in contradiction with (A,/i) 7^ {X',fi'). □ 

Lemma 12. Assume that 71 is one-to-one and that {A,B) satisfies Equality 
([5]) (resp. Equality dH) j. Then the characteristic subspaces of e^ and e^ are 
stabilized by A and B. 

Proof. Notice that A-\- B commutes with e"^"*"^, hence commutes with e^e^ . It 
thus stabilizes the characteristic subspaces of e'^e^ . Let us show that 

V/z G Sp(e^), C^(e^) = Cx^{e^e''). (8) 

AGSp(e^) 
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• Since e and e commute, e stabilizes the characteristic subspaces of e . 
Considering the characteristic subspaces of the endomorphism of C^(e^) induced 
by e^, we find 

V/i G Sp(e^), C^(e^) = [Cxie^] n C^(e^)] . 

• Let (A,/i) E Sp(e'^) x Sp(e^). Since and commute, they both stabihze 
C\{e^) n Cn{e^) and induce simultaneously triangularizable endomorphisms of 
C\{g^) n C^{e^) each with a sole eigenvalue, respectively A and ^: it follows 
that 

CA(e^)nC^(e^) cCA^(e^e^). 

• Finally, the application (A, /i) i— )• A/i is one-to-one on Sp(e^) X Sp(e-^). There- 
fore 

CA^(e^e^)nCAv(e^e^) = {0} 

for all distinct pairs (A,/u) and (A',//') in Sp(e'^) x Sp(e^). 
One has 

C'^= © C,{e^)= [C7,(e^)nC,(e^)] 

/ieSp(eS) M6Sp{eS) AGSp{e-4) 

and C" is the sum of all the characteristic subspaces of e^e^ . We deduce that 
V(A,m) G Sp(e^) X Sp(e^), CA^(e^e^) = ^^(e^) n C7^(e^). 

This gives Equality 

We deduce that A+B stabilizes every characteristic subspace of . However 
this is also true of B since it commutes with . Hence both A and B stabilize 
the characteristic subspaces of . Symmetrically, every characteristic subspace 
of is stabilized by both A and B. □ 

Proof of Theorem [1] and Proposition [T]- We use an induction on n. Both Theo- 
rem [1] and Proposition 3] obviously hold for n = 1, so we fix n > 2 and assume 
that they hold for any pair {A, B) G Mfc(C)2 with k € {1, . . . , n - 1}. Let 
{A,B) e M„(C)^ satisfying Equality ^ (resp. Equality (gD). Assume first that 
{A,B) is decomposable. Then there exists p G {l,--- ,n — 1}, a non-singular 
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matrix P G GL„(C) and square matrices Ai, Bi, A2, B2 respectively in Mp(C), 
in Mp(C), in M„_p(C) and in M„_p(C) such that 



A = P 



Ai 
A2 



P-^ and B = P 



Bi 
B2 



p-\ 



Since the pair {A,B) satisfies Equality (0) (resp. Equality (HD), it easily follows 
that this is also the case of (j4i, Bi) and (A2, i?2); hence the induction hypothesis 
yields that {Ai^Bi) and (j42,-B2) are commuting pairs (resp. have property L). 
Therefore {A^B) is also a commuting pair (resp. has property L). 

Prom that point on, we assume that {A, B) is indecomposable. We may also 
assume that A satisfies Condition ([7]). Indeed, consider in general the finite set 

^:=Qn^{A-/.|(A,/i)GSp(^)2}. 

Since its elements are rational numbers, we may find some integer p > such 
that p£ C Z. Replacing A with pA, we notice that {pA, B) still satisfies Equality 
([5]) (resp. Equality (jl])) and that it is a commuting pair (resp. satisfies property 
L) if and only if (A, B) is a commuting pair (resp. satisfies property L). 

Assume now that A satisfies Condition ([7]) as well as all the previous assump- 
tions, i.e. (A, B) is indecomposable and satisfies Equality ([5]) (resp. Equality (jH). 
By Lemma [TT| we may choose € N \ {0} such that 7^ is one-to-one. Replacing 
A with kA, we lose no generality assuming that 71 is one-to-one. 

We can conclude: if has several eigenvalues. Lemma [T2] contradicts the 
assumption that {A^B) is indecomposable. It follows that has a sole eigen- 
value, and for the same reason this is also true of e^. Choosing (a,/3) G 
such that Sp(e'^) = {e"} and Sp(e'^) = {e^}, we find that exp(^ — a/„) and 
exp{B—/3 In) both have 1 as sole eigenvalue. We deduce that Sp{A—a In) C 2mTL 
and Sp(5 - C 2i7rZ. Set N := A- ain and B' := B - /3/„. We now 

conclude the proofs of Theorem [1] and Proposition [J] by considering the two cases 
separately. 

• Case 1. {A,B) satisfies Equality ([5]). The pair {A',B') clearly satisfies Equal- 
ity ([5]). Proposition [9] yields that A' commutes with B'; hence AB = BA. 

• Case 2. {A,B) satisfies Equality dH). The pair (A',B') obviously satisfies 
Equality dH). The matrices e"^ and commute and are therefore simultane- 
ously triangularizable (see [131 Theorem 1.1.5]). Moreover, they have 1 as sole 
eigenvalue. Therefore e^^ +^ = {e^ )^e^ has 1 as sole eigenvalue for every 
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A: G N. Proposition [6] shows that ■, -^B'^ has property L, which clearly 

entails that [A, B) has property L. 

Thus Theorem [T] and Proposition 2] are proven. □ 

5 Additive semigroups on which the exponential is a 
homomorphism 

Notation 13. We denote by Q-j. the set of non-negative rational numbers. 

Definition 14. A linear subspace V of M„(C) has property L when there are 
n linear forms fi, ■ ■ ■ , fn onV such that 

VM G V, OSp(M) = [fk{M)]^^^^^. 

In this short section, we prove the following result. 

Theorem 15. Let S be a subsemigroup of (M„(C),+) and assume that M i-^ 
exp(M) is a homomorphism from {S,+) to (GL„(C), x). Then Span(S') has 
property L. 

By Proposition HI it suffices to establish the following lemma. 

Lemma 16. Let S be a subsemigroup o/(M„(C),+). Assume that every pair 
(A, B) G S"^ has property L. Then the linear subspace Span(S') has property L. 

Proof. Let (yli, . . . , A^) be a basis of Span(S') formed of elements of S. For every 
j G {1, . . . , r}, we choose a list {a^i\ . . . , an^) G C" such that 

OSp(^,) = [4'\<,<„. 

/i-i N 

Since, for every {pi, . . . ,pr) G N'', the pair ( "^^Pk-^k, Aj \ has property L for 
every j G {2, . . . , r}, by induction we obtain a list (cii, . . . , Or) G such that 



l<A:<n 
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Multiplying by inverses of positive integers, we readily generalize this as follows: 



for every (zi, . . . , Zr) € 



there exists a list (ai, . . . , ar) € (Sn)^ such that 



^7 = 1 ^ '-7 = 1 



(i) 
■jik) 



l<k<n 



Now, we prove the following property, depending on i G {0, . . . , r}, by downward 
induction: 

V{1) : For every {zi, . . . ,zi) G (Q+)', there exists a list (ai, . . . , ar) € (^n)'' 

satisfying 



y{zl+^, ...,zr)e C^-\ OSp ( z,Aj )= ^zj af,^^^ 



l<k<n 



\7 = 1 ' ^i=i 

In particular, 'P(r) is precisely what we have just proven, whilst 7^(0) means that 
there exists a list (ai, . . . , ar) G iJ^nY such that, for every {z\, ... ,Zr) G C, 



l<fc<n 



Therefore 'P(O) implies that Span(6') has property L. 

Let Z G {1, . . . , r} be such that V{1) holds, and fix (zi, . . . , zi-{) G (Q+)'""^ 
By V{1), for every zi G Q+, we may choose a list (erf, . . . , cr^') G such that 



Since iJ^nY is finite and Q+ fl (0,1) is infinite, some list (cri, . . . , (7^) G iJ^nY 
equals {a^,....,ap) for infinitely many values of zi in Q+ fl (0,1). Fixing 
(z/+i, . . . ,Zr) G C"^, we deduce the identity 



^1 ^ ^ fe=i ^ j=i ^ 



by remarking that, on both sides, the coefficients of the polynomials are poly- 
nomials in zi. Hence 

r \ T- r 



y{zi, ...,zr)e C-'+i, OSp( ^ z,A, )= Y.Z, a^^),) 



l<k<n 



This proves that V{1 — \) holds. 



□ 
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